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1 1 Ba_ck grQund an d Overview 

In bHafi my work In pr^blern SQlvIng and this paper ir particular 
deal with the fpnowing two questions; 

K Can we characterize those strategies or behaviors which enable 

experts to solve probleiiis \^alli^ and 
2. Having Identified conipoiients of expert problem solvlngp can m 

train students to use some aspects of 0)<pert strategieij and 

thereby improve the stuclsnts* probleni solving? 

My answer to both questions Is a qualified and aircumscHbad ">^esi'* 
but r should specify what I mean by "linprDve studerits' problem solving" 
before I elaborate. My standards (at least Ideally) are rather itrlct. If 
a course 1i in general problem solving skil1s> then the students in the course 
should show a distinct Improvement on a variety of problfifits not at all directly 
related to those In the course^ when compared to a control group. In a general 
probleni solving course, any problefn at alls 1f the students have the appropriate 
background knowledgSi is "fair ganie"j in a mathematics problem solving courss 
for freshmens any problem through freshman mathematlcsi of not requiring more 
background than freshman mathematicSi is "fair game-" Ind^edi the testing 
should be done by someone who has no contact with the course save for a de- 
scription of the backgrounds of the students and a ballpark Idea of what 
"reasonable" problems arei the person(s) conducting the course shciuld have 
no idea of the contents of the tests. 

Under thofe condltionsi one cannot be too sanguine about the success 
of a semastir, or even a year-long course in "general problem solving". Little 



enough Is known in detail about useful problem solving stfategles, even in 
rathir narrow probleni solving domains, and less Is known about how to teach 
them successfuny. My decision, therefore, was to stay within oni subject 
area — fnathematlcs. A number of "useful" strategies for mathematical prob- 
lem solving have been described (mostly based on Polya's ''heuristics")^ yat^ 
atteinpts to teach mathematical problem solving heuristics have, generallyi 
yielded rathsr unclear results. There arsi in my opinion, a number of reasons 
that instruction in mathematical problem solving via general problem solving 
strategies has had only marginal success, among them: 

U the strategies have yet to be described 1n sufficient detaiU 
2i they are ^scHptlvet rather than pres criptive; and 
3: there are too many potentlany useful strategies! 

By ^'insufficient detail I mean that the way wa describe certain 
problem solving strategies are appropriate as a convenient label for a class 
of behaviors 1 but not detailed enough to specify how the labeled technique 
or strategy can be used. Consider the phrases "establish and exploit sub- 
goals" and "consider special cases," two cornmon htuHstIc strategies. How 
does one tstablish the subgoals in the first place? Having generated some 
plausible subgoals, how does one choose among them? Having reached a sub- 
goal, does one exploit the method of solution, the result,- or somethirig else 
about it? And for problems like 

a. Let P(x) and Q(x) be polynomials with "reversed" coefficients: 

Pix) = 2]^n^" ^^^^ " 2*N-n^"- 

n^O r\~0 

Determine and prove a relationship between the roots of P(x) and Q(x) 

b. Uet N be a positive Integer, Detemiine the number of Divisors of Nj 

c. Show that in any circle, the central angle which cuts off a given arc 
Is twice as large as the tnscribed angle which cuts off the same arcj 
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the phrase "consider speeUl cases" takes an father different ifisinirigs. 

Frankly, I suspect that students vill tae unlikely to use the strategy on 

problems vesanblltig th^se unless they have se^n to do so on tSiese or similar 

problems. 

Next We wm to the distinction betv/een descriptive and prescrip- 
tive strategies. Much of Polj^a's wrk» and that based on It, denionstrates tha 
utility of heuHstics by eJseitip lifting tnelr usages that is, by showing how 
the heuflstic approach resuHs In rattier elegint Siroblem solutions. Yet 
this viork rarely suggests v/hy particular strategics were chosen, leading 
some to complain tbat In reading Poly a 's work flue can only be a spectator 
to his tours de.fojcg. vjithout hope of being able to iniltate tdem (Karplusi 1973), 
For a problem solving scheme to be useful, it must be prescriptive: that is, 
it inijst suggest hov; mi when to use parti culaf- problem solving techniques. 

Further, a long list of techniquas, eveii I'f prescrlpti ySs will be 
of little value unless H 1s enibedded in somi sort of manageable structure. 
The problem sol\/er nee^s a means «f narrowing down the coHectloh of poten- 
tially useful strategies^ and for effective budgeting of probletn solving 
resources. As one such example, consider techniqUfis of integration in first* 
year calculus, In Indefinite Integration, the individual techniques (Inte- 
gration by parts, by partial fractlonSi substitutlfln, etc.) are nearly algo- 
rithinic and should present no major difficulties, but student pBrforTnance is 
often worse than ore weuld expect. This is because one must not only know 
how to use a parti cula>' technique i one must knovrf that it is the "right" tech- 
nique to use. In m e^tperiment designed to test the utility of such global 
strategies (Schoenteld, 1978), students taught a selection strategy s1gn1fi- 
cantly outperforfne^ thQse Mho studied the "usual" way (v/orking lots of problems) 
with less study time. In general problem solving, where there Is a larger 
variety of potentially useful strategies and their appliMtion is far more 
subtle than tn integration, the need for an overall organizational scheme is 
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all the much greater. Such a scheme is a model of "expert" problem solving 
in mathematics, based on observations of professional fnathematl clans solving 
a large number of problems. In iny problem solving course, students are taught 
to follow the modal of expert problem solvingi in effect, I try to train them 
to think like experts. The course has been offerecl to upper division mathematics 
majors at U.C. Berkeley i and just this past term to lower division liberal arts 
students at Hamnton College. The model, the course, and the results will be 
described below. 



.^Tha ModBl 

The modal outlined In figures 1 and 2 is meant to be both dynamic 
and prescriptive: all other factors being equal, the model provides a guide 
to the problern solving process. In the analirsis stage of solving a problem 
(the first box of figure 1 and the first section of figure 2), the problem 
solver first faces the problem and grapples with it until (a) he or she has 
a "feel" for it, Cb) the problem has been refonTiulated irt a useful analytic 
way, and (c) the problem domain and the basic approach to the problem have 
been (tempDrarllj?) settled upon. In slightly more detail, the problem solver 
first reads (and rereadSi if necessary) the problem and summarizes critical 
information contained in the problem statement including "given" and "goals." 
If appropriate, a diagram 1s drawn; special cases many be examined to exemplify 
the problein and see the range of passible or plausible answers-, ballpark esti- 
matis of order of magnitude might be made. A mathematical context for the 
problem <say analytical geometry vs. Euclidean geometvy) is established, and 
the problein may be re-cast 1n that context. (If one chooses to solve a prob- 
lein using analytic geomitry, the given terms such as "circle" may be translated 
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a) Cuioii soecial value! to ixeirolify the mh]m and get a 
"'eel" for it. 

b; lm]H INtIng eaiss to m\m the range of posilblHtlis. 
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and leok for an Indyctlve Dattirn, 
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i) Mplolllnj symnftry, or 

b) "Hlthfliit loss of GenersHty' irgunants (Including scilingj 
EXPLORATION 



I) CONSlDEMSSEHTIIllLy EqyiVALENT PROBLEHS; 

a) Replicing conditions by equivalint ones, 

b) Hi'COiiiblnlftg the elenents of the problem In diffirfnt ways, 

c) Intfoduci iUKlHiry ilnniiiti, 

d) fii-fomlati thi problii!i by 

I) cbafigi of penpectfvi or notation 

ii) cflniiderlng irguimnt by contradiction or coniripaiitlvi 

Hi) isiuniing you havt a solution, and dsterfliining It^ 
propertlis 

2] CONSIDEHUm HODIFIEO PROBUHS: 

i) Cheoss subgoals (obtain partlil fulflllrent of the coiiditlQiii) 

b) Riiix a condition and th«n try to re«imposi it, 

c) Deconipdsi ik doAialn of thi problwi and mrk on it east by 
^ mi, 
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try to Mploit both the RISULT and the Hum OF SCLUTIflN on thi 
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nmm nm solution 

1) ooES m myTioM m^mt specific mis: 

ll Doll ft uii ill thi pertlnifit datt? ■' 

b) Does It eonforfl to reiWiiibli m\mUi or rredletions? 

c) Don It «1tfi$tsnd tills of syRiMtry, difmnilon inalysis, or 
* iciiing? j 

I] DOES IT PWnHESE OEfiEWL TESTS? | 

i) Cm It be obtalnid diffirgntlyl ' ! 

b| Can it be lubltintiatid by spiclil tisii? 

c) Can it bt reduced to knm rgsulU? 

I 

i] Can It be uiid to geniriti lOMthinyou kml I 
(figure 2) ' 
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into equationsi etc,). Finally attempts are made at prallfninary simplifica- 
tions, so that a "clean" and well -fonriulated version of the problem is ready 
for further study* 

Propirly construed^ design 1s not localized into one box on the 
flow chart in figure Is but 1s rather an "efficiency expert" whose role it iSi 
at all points of the solution procesSs to ensure that the problem solver Is 
using his or her time and energy wisely. In general i some principles to be 
adhered to in design are: (1) one should keep a global perspective at any 
point in a problem solution the problem solver should be able to say what is 
being pursued and why; what the options werej and what will be done with the 
results of the present operation, and (2) one should, unless there are strong 
reasons to do otherwise, proceed hierarchically. That Is, solutions should 
be outlined first at a rough and qualitative level and elaborated in detail 
when warranted (that is, breadth before depth). As an examplei the problem 
solver shQuld not get involved 1n solving a messy set of equations until 
(1) alternatives which might make the solution unnecessary have been explored|:/' 
(il)it is clear that the solutions to the equations will help later on in ^ 
problem, and (ill) other parts of the solution have been elaborated to pfii point 
that It is clear that the energy spent in solving the equations m]]/f(bt be 
wasted. ^/'/ 

As you can see in figure 2, exploration is divided :^to three stages* 
Generally, the suggestions 1n the first stage are either feasier to employ than 
those In the second stage, or allow the problem jA^^r to stay "closer" to the 
original problem; likewise for the relation between stages 2 and 3* Unless 
there are reasons to do otherwisef the problem solver In the exploration phase 
briefly considers those suggestions in stage 1 for plausibnityi and then 
selects one or more and tries to exploit it, If the strategies in stage 1 
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prove insufficient, one proceeds to stage 2, and if need be, to stage 3, 
If substantial progress Is made at any point in this process, the problem 
solver may either return to design to plan the balahce'of the solution or 
may re-enter analysis , with the expectation that the Insights gained in explor- 
ation will allow for a "better" reformulation of the problem. 

Implementation needs little comment. Veri ficatlont on the other 
hand, deserves more mention if only because it is so often slighted. At a 
local level, one can catch silly mistakes. At a global level, by reviewing 
the solution process one can often find alternative solutions, discover connec- 
tions to other subject matter, and, on occasion , become consciously aware of 
useful aspects of the problem solution which can be incorporated into one's 
global strategy. 

3. The Instruction 

The Hamilton College academic calindar contains a three-and-a-half 
week long wintir term, during which students enroll for one course only. The 
course enronment this past year was 19-, we expect similar enrollmeflts (15-20) 
In coming years. Roughly half of the students are liberal arts majors, the 
rest potential' science majorsi most are freshmen or sophomores with one or 
three temis of college mathematics. Allowing time for testing and normal 
bureaucratic chores, this leaves fifteen or sixteen two-and-a-half hour classes 
devoted to problem solving; there 1s time for ampTe assignments between classes, 
with no other academic distractions. Thus, except for the brevity of the instruc 
tional period (three weeks offer little time for ideas to "sink in"), we have 
an unusually good environment for problem solving instruction. 

In general, the course follows the model. At the beginning of the 
course the students are given the outlines in figures 1 and 2, along with a more 
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eMtended discussion of the model- On a "nonTial " day the class is given a 
handout with four or five problems', the students break into groups of three 
or four and work on the problems for a while. Then the class convenes as a 
wholes and solutions to some of the problems are discussed, As much as pos- 
sible, the instructor tries to present sQlutions to problims within the con- 
text of the model. Where possible, "cues" are pointed out; the use of par- 
ticular heuristic strategies is stressed^ aspects of planning discussed, in 
detail (see below). In general, there is time for a discussion of perhaps 
half of the problems on the handout; the rest are made an asslgnfnent, to be 
discussed in a future class. 

As a brief indication of the level of detail, let us consider 
the classroom discussion of the problem "construct, with straightedge and 
compass i the common external tangent to two circles." Some one suggested 
that the class consider an easier related problem, ''construct the tangent 
to a circle from a point," The discussion of whether or not this was a good 
Idea (if we found the construction, would It help solve the original problem?) 
led to a discussion in general of efficient ways to budget problem solving 
resourcas. To pose a related problem, or a iubproblemt is to introduce an 
intermediate step between the givens and goals. This brings with it a series 
of questions and decisions: What is the likelihood of solving the intermediate 
problemj and how much work is involved? What is the likelihood of being able 
to use the solution towards the solution of the original problem, if you are 
able to solve it? How much infomatlon do you have about either?' Which should 
you try first? For the above problem, we decided to see if the simpler problem 
could be exploited (it can), since someone remembered that it was a standard 
construction — so that we could assumedly discover It^ once we knew for certain 
that it would be useful, 
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4, The ResuUs 

The coursi in mathematical problem solvlngs basid on the model 
outlinad in sactlon 2, has now been given twice: once at Berkilay in 1976, 
and this past winter at Hamilton College, More praclsalyi two very diffar- 
int coursis based on the same model of expert performance have been given at 
Berkaley and at Hamilton, Given the complix web of skills requirad for 
"axpirt" perfonnance In mathematics * I first offired the coursa at Berkeley 
for junior and senior undergraduate mathematics major^i The Idea was thatt 
while It might not be possible to condense a great deal of mathematical 
knov^ledge into a short courses it might well be possible to pull together 
for the students much that they had seen but had not yet recognized or codl* 
fled for themselvas. In a sense, then* I was saying "you have seen much of 
what I am about to show you, but not in coherent or organized fashion. In . 
the normal course of events you would, over the next few years, discover that 
some of those strategies which you have used Intarmi ttently work rather con- 
sistently for ^ouj you would, without being fully aware of it, come to use 
them more often. I shall single them out for you and make them explicit^ 
being aware of them in this way, you can accelerate your development as a 
problem solver." 

In large part, that is what happened (see "Can Heuristics be 
Taught?"). It was safe to assume that the students had a basic mastery of 
mathematf cal "tools of the trade," but, as early assignments and classroom 
sessions showed, little of the general strategic abilities of the expert. 
By the time of the final exam, the students were solving some problems they 
had been unable to approach coherently at the beginning of the term. Also, 
on part of the exam they were asked to indicate how they would approach a 
variety of problems if given ample time to work on thtm, Sinirally speaklngi 
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they had liafntd to raad somi of the "cues" experts read in problernsi thise 
included diclding to approach certain problems by induction, by contradiction, 
by examining simpler analogous problemSi etc, 

Yit, despite these students' talents (respectable) ^ predilections 
(mathamati cs majorsi all) and backgrounds (upper division students), thare 
were clear limits to what they could Ingest. For eKamplei problems which 
shared a similar deep structure but looked different on the surface were 
rarely recognized as being related (having used a sum of squares one way in ' 
one probleni* the students failed to see that the next problem they were givent 
although much more complex in fornis contained essentlany a sum of squares 
and could be solved 1h the same way as the previous one)* In facti it might 
be most accurate to say that the students had learned a "first order" approxi- 
mation to the model of expert performance* They knew, for examplBi that the 
presence of an integer parameter meant it might be appropriate to calculate 
a few cases and look for a pattern* Given the^problem "How many subsets with 
an even nunibar of elements does a set S with n elements have?-' they would 
reliably calculate for n^l, 2^ 3, 4 and draw the appropriate conclusion* But 
given the problein "how many divisors does the integer N have?" they would cal- 
culate a few cases, see no apparent pattem, and have no clear idea of how 
to proceed,. 

The situation at Hamilton was somewh L different* Due to a misunder-- 
standings "techniques of problem solving" .was listed in the catalogue as a 
freshman level course* While this was frightenlngi it provided an opportunity 
to see 1f the more advanced backgrounds of the Berkeley students were truly 
necessary (as I had suspected), or whether It would be possible to teach aspects 
of the expert model to students whose mathOTatlcs backgrounds, for the most part 
went no further than calculus* As an extra complicating variable, class size 
was 19t as opposed to the ^8 I had taught at Berkeley. 
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In brief' fear was not justified, but cohcern was. The difference 
in level and backgrourid of the students had a tremindous impact on the running 
of the class* Topic CDverage was changed, in that only problems solvable by 
the use of high school mathematics were used. But more than that, the depth 
of analysis and sophistication of the problems we discussed i^as lowered sub- 
stantially* For eKanplis consider the problem 

d, Detimiini which nurnbirs of the form aaa.,*a (the digit a is repeated 

n times ) are perfect squares. 

This was used as a problem on a take-home mldteyTn in the Berkeley 
course (and the studtnts did well on 1t)i 1t was discussed in class, over the 
period of a week, in the more recent version of the course*. Ostensibly, the 
reasoning needed to solve the problem is straightforward, jand calls foi^ nothing 
beyond high school mathematics. The obslfvation that all perfect squares and 
In one of the digits 1, 4, 9, 6, 5, or 0 v-ules out strings of 2's, 3's, 7's, 
and 8's iimiedlately (and a string of O's is trivial, of course). A string of 
S's is S times a string of ones; since a perfact square whicfi has one factor 
of 5 must have at least two, and a string of ones does not have a factor of 
5, no string of 5's is a perfect square, Uktwise for factors of 6. Thus the 
only candidates are stHngs of l's» 4's, and 9's. Factoring out 4's and S's, 
the question becomes^ when can a string of I's be a perfect square? inves- 
tigatlon of all squair^s of the form (SOn + m) , where m ranges from 1 to SO, 
shows that none of these end with even two I's. Thus the only squares out of 
all the candidates are 0, 1, 4, and S. 

In my opinion, the difference betoyeen the two groups of students' 
performances on this problem was not a function either of general intenigence 
or of mathematical aptitudes as much as I could tell, there were no major 
differaness between the two samplis of students. 
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Khatwas diiffe-rent, howeveri was the nature of the mathematics to which the 
students h^d b-een g:2«posed. Tlirough the calculus, tht mathematics curHculum 
consists of wttat might be aaned didactic mathematics: students are shown 
We11"dfifin6d cechnl^uss for solving certain classes of problems, and are ex- 
pectid to applj? -these technlqties more or less directly. (This is much the 
sarne for using' the quadrati c -fomiula in high school or solving m'ax-min problems 
in cil cuius,) Thus thi Hanfilion students (for the most part) had not been 
6)?pos6cl to typical patterns o-f abstract mathematical thought. It Is these 
lines of thought, and the ^ ay they art used in solving problem (d), which 
inaKe i t hard, The argument is essentially inverted and negatlvei 1t proceeds 
by ruling otjt al-ternaCives, Instead of asking "is this number a perfect square? 
We ask 'What properties do pe-rfect squtres have?" The realization that perfect 
squares encl in certairs dlgi ts mean that those that end in other digits are 
ruled out 4S candidetas. uikfitftse, we eliminated strings of 5's and 6's 
througJi contradictions: because a perfect square must have an even nunber of 
factors of 5 and 6, and these did not, they were removed from consideration. 
Then, the malimtlon that locking at the last digit did not provide enough 
In-forniatf on* causes a quick reyersal: "what can I say about the last 2 digits 
of a perfect squartl" The problem, then, is to find a representation which 
is converiient for doing so. Then the final argument Is again negative: the 
list of perfect squares ws -ob-taln does not contain any which end in two I'st 
so no string lyf Ts more than 1 digit long Is a ,peffect square. 

High school mathewa-ti cs? Only ostensibly. For many of these stu- 
dents i the notion o-f mathem'atical proof is very hazy and the rationale for 
proving things even more so i they are not familiar with the paradigms of 
(nathematf eft 1 proof vyhf ch more "advancBd" students take for granted. This, as 
mueh as 1iiii1t3.t1on5 on usable subject matter, detentiines what can and cannot 
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be done In such a course* '-Problem solving" becomis more narrowly defined. 

Studefits in the course mre given matchid pre- and post^tests. 
Since thi courii ended little over a month ago, much of the data has yet to 
bs ma)yZBd\ the commints here are provisional and based on prelimlnarjf inves- 
tigations* It IS very clear that certain problem solvin?^ strategies cafi be 
learned reliably by the students^ even over the short term. For example, the 
notion that an answer can be guessed enipirican/, and then ^/e rifled was unfam- 
11 Ur tG the students. On the pre-test and post-tast^ respectively * vvere the 
probl ems 

What is the sum of the first 89 odd numbirs» and 
f. What is the sum of the coefficients of (k + 1) ? 

Four students put of 19 %m that the sum of the odd numbers gives 

? 2 
1, 4t 9s 16s n respectively^ so that the answer to (e) is 89 » another 

six paired terws at the beginning and md of the sequsnce (Gauss ' argument) 
to get the ans./er* Four of those explicitly reinenftered having seen the Gauss- 
type argument before. On the poit-test, 16 of the 19 students solved the prob 
lem completely* In the course^ no problein even vaguely resembling (f) In 
surface structure was discussed, 

There were comparable results for two problems which could be argued 
by contradiction. Seven of the students thought to argu3 by contradiction on 
the pre- test; on the post- test, 14 did although the post-test problein was 
substantially harder than the pre- test problem, and only eight solved it. 

In generaU where specific ''clues" wer^ present In problem structure 
(such as In problems which can be solved by inductioni or ''fewer variables'-) 
the students recDgnizid the clues on the final %XM and did significantly 
better on It than they had on the pre^'testp For other problems i vihBrQ it Is 
hard a priori to single out a "proper" approach, the rasults-arness clear. 
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Pre-test to post- test comparisons indicate that the students became more 
fluent at generating plausible approaches to problems; we have ths students' 
subjective measures of their performance on the matched problems, and ths 
objective scoring to back this up. Statistical tests have not yet been run 
to see if their performance is significantly Improved on the more difficult 
problems* I suspect that the results on those problems alone will not be sig- 
nificant. In fact, it is in dealing with general strategies — to genefata 
and evaluate plausible approaches to a problem, and to budget one's resources 
efficiently that the course needs most to be revised. Much of the three 
weeks of Intensive problem solving was spent providing the students with the 
tools they needed^ the cost of this was that I could not spend enough time 
on broader issues. To some degree, this was a pilot study of both the instruc 
tion and the test Instruments. To pass on a quote passed on to me by Jill 
Larkin; "First courses ^ like first pancakes, rarely turn out right." The 
proportions in the recipe for the course will be changed somewhat, but the 
ingredients will remain pretty much the same. The course clearly had an 
impact, reflected 1n the test data analyzed so far and In course evaluations; 
the next time around I hope for more. 
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